CATEGORIFICATION OF HIGHEST WEIGHT MODULES OVER 
QUANTUM GENERALIZED KAC-MOODY ALGEBRAS 



SEOK-JIN KANG\ MASAKI KASHIWARA^, AND SE-JIN OH^ 

Abstract. Let Uq{g) be a quantum generalized Kac-Moody algebra and let V{A) 
be the integrable highest weight J7q(g)-modulc with highest weight A. We prove that 
the cyclotomic Khovanov-Lauda-Rouquicr algebra provides a categorification of 
ViA). 



INTRODUCTION 

The Khovanov-Lauda-Rouquier algebras, which were introduced independently by 
Khovanov-Lauda and Rouquier, have emerged as a categorification scheme for quantum 
groups and their highest weight modules [11, 12, 15]. That is, if Uq{Q) is the quantum 
group associated with a symmetrizable Kac-Moody algebra and R is the corresponding 
Khovanov-Lauda-Rouquier algebra, then it was shown in [11, 12, 15] that there exists 
an A-algebra isomorphism 

UHq) ^ [Proj(i?)] = 0[Proj(/2(a))], 

where A = Z[g, g~^], is the integral form of U~{q), and [Proj(-R)] denotes the 

Grothendieck group of the category Proj(i?) of finitely generated graded projective 
-R-modules. Moreover, in [11], Khovanov and Lauda defined a quotient R^ of i?, called 
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the cydotomic Khovanov-Lauda-Rouquier algebra of weight A, and conjectured that 
there exists a [/A(0)-niodule isomorphism 

y4A) ^ [Proj(i?^)] = 0[Proj(i?^(a))], 

where Va(A) is the integral form of an irreducible highest weight module V^(A). It is 
called the cyclotomic categorification conjecture. 

Brundan and Stroppel ([2]) proved a special case of this conjecture in type An and, 
Brundan and Kleshchev ([1]) proved it for type Aoo and An^ . In [14], the crystal 
version of the conjecture was proved. That is, Lauda and Vazirani defined the crystal 
structure on the set of isomorphism classes of simple objects of the categories Rep(-R) 
and Rep(i?'^) of finite-dimensional i?-modules and i?^-modules, and showed that they 
are isomorphic to B{oo) and B{A), respectively. Recently, Kang and Kashiwara ([7]) 
proved the cyclotomic categorification conjecture for all symmetrizable Kac-Moody 
algebras. In [16], Webster gave a categorification of tensor products of integrable 
highest weight modules over quantum groups. 

In [10], Kang, Oh and Park introduced a family of Khovanov-Lauda-Rouquier alge- 
bras R associated with Borcherds-Cartan data and showed that they provide a cate- 
gorification of quantum generalized Kac-Moody algebras. Moreover, for each dominant 
integral weight A, they defined the cyclotomic Khovanov-Lauda-Rouquier algebra 

where R^{a) = R{a)/l\a) and {a) is a two-sided ideal depending on A. They 
proved that the categories of finite-dimensional i?-modules and i^'^-modules have crys- 
tal structures that are isomorphic to B{oo) and -B(A), respectively. 

In this paper, we prove that Khovanov-Lauda's cyclotomic categorification conjecture 
holds for all generalized Kac-Moody algebras. The main result of this paper can be 
summarized as follows. For each z G /, we define two functors 

S^: Mod(i?^(/3 + tti)) — ^ Mod(i?^(/3)), 
: Mod(i?^(/?)) Mod{R^{P + ai)). 
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by 

£t{N) = e(/3,^)iV = e(/3,2)/2^(/3 + a,) ®^jA(^+,^) iV, 

J-^(M) = ql-^^-'-^^R^P + a,)e(/3, z) ®^a(^) M, 

where q'^ (A; G Z) denotes the degree shift functor, M G Mod(i?^(/3)) and G 
Mod(i?^(/3 + cij)). Then we show that the functors £^ and J^^ are well-defined ex- 
act functors on Proj(i?^) (Theorem 4.13) and they satisfy the commutation relations 
(Theorem 5.2) as operators on [Proj(i?^)] 

[Et^J^f] = _ ^ where Ki|[p,oj(^A(^))] := qf"'^~'^\ 

Therefore, we obtain a categorification of the irreducible highest weight module ^(A) 
(Theorem 5.6): 

[Proj(i?^)] ^ Vj,{A) and [Rep(i?'^)] ~ \4(A)\ 

where Va(A)^ is the dual of V4(A) with respect to a non-degenerate symmetric bilinear 
form on V{A). 

We follow the outline given in [7]. The main difference and difficulty in this paper 
lie in that we need to deal with a family of polynomials Vi of degree 1 — ^ (i G /) 
given in (2.1), which makes many of calculations more complicated. Accordingly, the 
statements in some lemmas and the one in Theorem 4.10 have been modified. The 
geometric meaning of the polynomials Vi was recently clarified when the Borcherds- 
Cartan datum is symmetric [8]. 

In [13], Khovanov-Lauda gave a precise description of the relations among the 2- 
morphisms for categorifications of integrable representations of Kac-Moody algebras, 
and proved it in the sin case. These relations are proved by Cautis-Lauda [4] for sym- 
metrizable Kac-Moody algebras under certain conditions. It would be an interesting 
problem to adapt their relations to the generalized Kac-Moody algebra case. 

This paper is organized as follows. Section 1 contains a brief review of quantum 
generalized Kac-Moody algebras and their integrable modules. In Section 2, we recall 
the definition of R and its basic properties given in [10]. In Section 3, we define the 
functors Ei, Fi and Fi on Mod(-R) and derive the relations among them in terms of 
exact sequences (Theorem 3.5, Theorem 3.9). In Section 4, we show that the structure 
of is compatible with the integrability conditions and the functors £^ and J^^ are 
well-defined exact functors on Proj(i?^) and Rep(i?'^). In Section 5, by proving the 
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commutation relations among and J-"/^, we conclude that the cyclotomic Khovanov- 
Lauda- Rouquier algebra provides a categorification of the irreducible highest weight 
module V^(A) over a quantum generalized Kac- Moody algebra Uq{^- 

1. Quantum generalized Kac-Moody algebras and integrable modules 

Let J be an index set. A square matrix A = (ajj)jjg/ with ajj G Z is called a 
Borcherds-Cartan matrix if it satisfies 

(i) an = 2 or an G 2Z<o, (ii) aij < for z 7^ j, (iii) aij = if and only if aji = 0. 

An element z of / is said to be real if an = 2 and imaginary, otherwise. We denote by 
F'^ the set of all real indices and /™ the set of all imaginary indices. In this paper, we 
assume that A is symmetrizable; i.e., there is a diagonal matrix D = diag((ij G Z>o | i £ 
/) such that DA is symmetric. 

A Borcherds-Cartan datum (A, P, 11,11'^) consists of 

(1) a Borcherds-Cartan matrix A, 

(2) a free abelian group P, the weight lattice, 

(3) n = {ttj G P I i E I}, the set of simple roots, 

(4) n"^ = {hi I z G /} C P"^ := Hom(P, Z), the set of simple coroots, 

satisfying the following properties: 

(a) {hi, aj) = aij for all i,j G /, 

(b) n is linearly independent, 

(c) for any i E I, there exists Aj G P such that {hj,Ai) = Sij for all j G /. 

Let [) = Q ®z P"^- Since A is symmetrizable, there is a symmetric bilinear form ( | ) 
on [)* satisfying 



We denote by P+ : = {A G P | \{hi) G Z>o, z G /} the set of dominant integral weights. 
The free abelian group Q = ©jg/Zoj is called the root lattice. Set Q'^ = J2i£i '^>o'^i- 
For a = kitti G and z G /, we define 



{ai\aj) = diaij and (aj|A) = di{hi,X) for all i,j G /, A G f)*. 



Supp(a) = {z G / I /cj 7^ 0}, Suppj(a) = k. 
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Let q be an indeterminate and m,n E Z>o. Set qi = q'^^ for z G /. If z G F*^, define 

\m\A 



1^ - 1^ 



m 
n 



m - n\i\\n\i\ 



Definition 1.1. The quantum generalized Kac-Moody algebra Uq{g) associated with 
a Borcherds-Cartan datum (A, P, 11, 11^) is the associative algebra over Q{q) with 1 
generated by e^, fi {i G /) and q'^ {h G P^) satisfying following relations: 

(i) g° = 1, q'^q'"' = q''^''' for h, /i' G P"^, 

(ii) q^e,q-^ = g^'^'^'^e^, q'^fiq''' = for /i G P"^,? G /, 



(iii) e^fj - fje^ = 6, 



»i -1 ' 

Qi - Qi 



where Kj 



IV 



r=0 
1-aij 

r=0 



1 - aij 
r 

1 — a. 



^""''"ejcl = if i G and i ^ j, 



r 



//""""7,/[ = ifzGr'^andz^j, 



(vi) CiCj - ejCi = 0, fifj - fjfi = if a 



0. 



Let Ug^o) (resp. (g)) be the subalgebra of Uq{Q) generated by the elements Cj 
(resp. fi). 

Definition 1.2. We define Oint to be the category consisting of [/q(g)-modules V 
satisfying the following properties: 

(i) V has a weight decomposition with finite-dimensional weight spaces; i.e., 

V = ^ with dim < oo, 

where V^, = {v e V \ q^ v = q'^'^'^^^v for all h G P^} , 

(ii) there are finitely many Ai, . . . , G P such that 



wt 



(V) :={^GP| V^^O}cU(A.-Q+), 



i=l 



(iii) the action of fi on V is locally nilpotent for i G P^, 

(iv) if I G J™, then {hi^jj) G Z>o for all /i G wt(y), 

(v) if I G and (/i^, fi) = 0, then /^V;, = 0, 

(vi) if z G /'™ and (hi,^) < —an, then e^V^ = 0. 
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For A G P, a [/q(g)-module V is called a highest weight module with highest weight 
A and highest weight vector va if there exists v\ E V such that 

(1) V = Ug{Q)vA, (2) q'^VA = q'^^'^^VA for all h G P"", (3) ^Va = for all i G /. 

For A G P"*", let us denote by V^(A) the f/q(g)-module generated by va with the defining 



Proposition 1.3 ([3, 5, 6]). 

(i) For any A G P^, V'(A) is an irreducible Uq{Q) -module. 

(ii) If V is a highest weight module in 0\nt, then V is isomorphic to V{K) for some 
A G P+. 

(iii) Any module in Ojnt is semisimple. 

Let be the anti-automorphism of Uq{Q) given by 



In [9], it was shown that there exists a unique non-degenerate symmetric bilinear form 



relation: 



(a) Va is a highest weight vector of weight A, 

(b) ft^'^'^^^VA = for any i G ^^ 

(c) /.^;A = Oif {hi,A) = 0. 



(piei) = fi, (j){fi) = Ci and (j){q^) = q^. 



( , ) on V{A) (A G P+) satisfying 



(1.1) 



{va,Va) = 1, {xu,v) = {u,(f>{x)v) for x G Uq^Q) and u,v E ^(^)- 



Set A = Z[q, q-^]. We define the A-form Va{A) of V{A) to be 



^a(A) = Uj,{q)va, 



where Ua{5) is the A-subalgebra of Uq{Q) defined in [5, Section 9]. 
The dual of Va(A) is defined to be 



^a(A) 



V 



{v G V{A) I {u, v)eA for all u G 14(A)}. 
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2. The Khovanov-Lauda-Rouquier algebras for generalized 

Kac-Moody algebras 

We take a graded commutative ring k = ©,jg2>okn as a base ring. For a given 
Borcherds-Cartan datum (A, P, 11, 11^), we take Qij{u,v){i, j G /) in k[M,t;] such that 
Qij{u,v) = Qj/i{v,u) and Qij{u,v) has the form 

if i = j, 




lere t^J^''^ e and tf;/ G k_2{{a,\a,)+d,p+d,q) with tf'/ = tff. 

For all i G /, we take polynomials Pi('U, "w) in \<.[u, v] which have the form 



(2.1) V.{n,v)= ^'''W' 



where ' ' ' e and t^f'"^ G k2rf^(i„p„g_i^^). 

Remark 2.1. In [10], it was assumed that Vi{u,v) is a symmetric homogeneous poly- 
nomial. But, in this paper, we do not assume that Vi{u,v) is symmetric. Instead, 
we put more restrictions on the leading terms of Vi{u,v). Accordingly, the defining 
relations of Khovanov-Lauda-Rouquier algebras in Definition 2.2 below are modified 
from the ones in [10]. This choice will be used in a critical way in the proof of Lemma 
4.3 and Lemma 5.5. The main results of [10] are still valid after this modification. 

We denote by 5'„ = (si, . . . , s„_i) the symmetric group on n letters, where Sj = 

+ 1) is the transposition. Then Sn acts on /" and k[ natural way. 

We define the operator da on k[xi, . . . , x„], by 

o n ^a,bf / rj o 

Oa,bJ — , Oa '■— Oa,a+l, 

where Sa,b = (o, b) is the transposition. 

For the sake of simplicity, we assume that / is a finite set. 

Definition 2.2 ([10]). The Khovanov-Lauda-Rouquier algebra R{n) of degree n as- 
sociated with the data (A, P, 11, 11^), (Qij)jjg/ and {Vi)i^i is the associative algebra 
over k generated by e{u) {u G /"), (1 < /c < n), (1 < ^ < n — 1) with following 



SEOK-JIN KANG, MASAKI KASHIWARA, AND SE-JIN OH 



relations: 



e{v)e{v') = 5uye{u), ^ e(i^) = 1, 

XkXi = xiXk, Xke{v) = e{i/)xk, 
(2-2) Tie{iy) = e{st,v)n, TkU = UTk if \k - i\ > 1, 

2 , s \ {dkVy^{xk,Xk+i))Tke{v) if i/fc = z/fc+i, 
Quk,Vk+ii^k,Xk+i)e{v), if Vk ^ Vk+i- 

-Vu^{xk,Xk+i)e{v) iii = k, Uk = Uk+i, 
(2.3) {TkXi - Xs^{e)Tk)e{u) = <j V^^{xk, Xk+i)e{u) iii = k + l, Uk = Uk+u 

otherwise. 

(2.4) 

{Tk+lTkTk+l - TkTk+lTk)e{u) 

Vu^{Xk, Xk+2)Qvt,,yk+i{^k, Xk+l, Xk+2)e{y) if Pk = 7^ I'k+l, 

'Pl^{xk,Xk+i,Xk+2)Tke{u) +vl^{xk,Xk+i,Xk+2)Tk+ie{iy) if Uk = T^k+i = i^k+2, 
otherwise, 
where 

Vi{v,u)Vi{u,w) Vi{u,w)Vi{v,w) Vi{u,v)Vi{v,w) 



Vi{u,v,w) = Vi{v,u,w) :-- 



{u — v){u — w) {u — w){v — w) {u — v){v — w) 



— // — // Vi{u,v)Vi{u,w) Vi{u,w)Vi{w,v) Vi{u,v)Vi{v,w 
Vi [u, V, w) = Vi [u, w, V) := —. - + 



{u — v){u — w) {u — w){v — w) {u — v){v — w) 

_ o. 

Qij{u,v,w) 



Qijiu,v) - Qij{w,v) 



u — w 

The Z-grading on R{n) is given by 

deg(e(z/)) = 0, deg(xfce(z/)) = 2^^, deg(r^e(i^)) = -(a^Ja^.^^^ 

for all G /" , 1 < A; < n and I < I < n. 

For V = (z/i, . . . , Vn) £ I"" and 1 < m < n, we define 

^<m = (^1; • • • ) l^m-l)) ^<m = (l^li • • • ) ^m)^ 
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For pairwise distinct a,b,c & {1, . . .n}, let us define 

ea,b = ^ e(z/), Va,b = ^ VuSXa,Xb)e{l'), 



t^a,b,c — / ^\y)^ ■— t^a,a+l,a+2, 

'P'a,b,c= Yl KaiXa,Xb,Xc)e{u), K : = Pl,a+l,a+2 , 

!^a = !^6 = I^c 

^aAc= XI ^l(2^a,a:6,xje(z/), V'a ■■=V'ia+l,a+2- 

l'a = Vb = Vc 

Then we have 

Note that we have V'^Ta = TaV'^ and v'^Ta+i = 'Ta+iP'l by the formula (2.5) below. 
We define the operator, also denoted by da,b, on ©i,g/nk[xi, . . . , a:„]e(z/), by 

da,bf = "'^"^ ^Ca^b, 9a := da,a+l- 

Xd Xb 

Then we obtain 

(2.5) Taf - {Saf)Ta = /t^ - T„(s„/) = {daf)Va,a+l- 

For /? G Q"*" with = n, we set 

1^ = {u= (z/i, ...,//„) e /" I a^, + ■■■ + = /?}. 

We define 

R{m, n) = R{m) ®k R{n) C -R(m + ra), 

e(n) = 5^ e(i/), e(/3) = e(z/), i?(/3) = e(/3)i?(n), 

e(/3, i) = e{(3 + aj)e(n, i), e{i, j3) = e{(3 + ai)e{i, n). 
Theni? = 0^gQ+i?(a). 
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Proposition 2.3 ([10]). 

(i) R{a) is noetherian. 

(ii) There are only finitely many irreducible graded R{a) -modules up to isomorphism 
and grading shift. Moreover, all the irreducible graded R{a) -modules are finite- 
dimensional. 

(iii) The Krull-Schmidt unique direct sum decomposition property holds for all finitely 
generated graded R{a) -modules. 

In the rest of this section, assume that ko is a field. Let Mod(-R(a)) (resp. Proj(i?(a)), 
Rep(i?(a))) be the category of arbitrary (resp. finitely generated projective, finite- 
dimensional over ko) graded left i?(a)-modules. The morphisms in these categories are 
degree preserving homomorphisms. Define 

[Proj(i?)] := 0[Proj(i?(a))] and [Rep(i?)] := [Rep(i?(a))], 

aeQ+ Q6Q+ 

where [Proj(i?(a))] (resp. [Rep(i?(a))]) is the Grothendieck group of Proj(i?(a)) (resp. 
Rep(i?(a;))). We can define the degree shift functors q"^ (m G Z) on Mod(i?(a)) given 
as follows: For M = (Bk&Mk, 

q-^(M) := M{-m) where M{m)k = Mk+m- 

Then one can define A-module structures on [Proj(i?)] and [Rep(-R)]. The following 
theorem provides a categorification of quantum generalized Kac-Moody algebras. 

Theorem 2.4 ([10]). There is an injective A-algebra homomorphism 

U^ig) ^ [Proj (/?)]. 

R is an isomorphism if an 7^ for any i E I. 

3. The Functors Ei and Fj on Mod{R). 
From the natural embedding R{/3) R{ai) i?(/3 + ««), we obtain the functors 

Ei : Mod(i?(/3 + tti)) ^ Mod(i?(/3)), 
Fi : Mod(i?(/3)) ^ Mod(i?(/3 + a^)) 
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given by 

Ei{M) = M^ e(/3, i)M ~ e(/3, i)R{P + a^) M, 
F,(iV) = N^R{P + a,)e(/3, z) iV 

for M G Mod(i?(^ + ai)) and G Mod(i?(/3)). 

Let i?(n) R{n + 1) be the algebra monomorphism given by 

for all 1 < k < n, 1 < £ < n and z/ G Let R^{n) be the image of Then for each 
i G /, we can define the functor 

Fi : Mod(/2(/3)) ^ Mod(i?(/3) + a^) by R{P + ai)e{i, (3) ^^(^j) N. 

Here, the right i?(/3)-module structure on + Q;j)e(2, /3) is given by the embedding 

R{(3) ^ R\(3) ^ R{fi + ai). 

From now on, we will investigate the relationship among these functors. 

Proposition 3.1 ([10, Corollary 2.5]). We have a decomposition 

11+1 n+l 

R{n + 1) = R{n, l)r„ ■ ■ ■ r„ = R{n) ® k[x„+i]r„ ■ ■ ■ r„. 

a=l a=l 

Furthermore, R{n + 1) is a free R{n, 1) -module of rank n + l. 
Lemma 3.2. For 1 < a < n, G k[x„] and y G R{n), we have 

Ta - ■ ■Tn-lf{Xn)Tny = Ta ' ' ' Tn-lTnf {Xn+l)y Hiod i?(n, 1). 

Proof. By (2.5), we have 

(3.1) Ta--- T„,-_i/(x„)t„,2/ = Ta--- r„_l (r„/(x„+i ) + {dnf)Vn,n+l)y- 

Since {dnf)Vn,n+i £ J2uei"+^'^[^n, Xn+i]e{iy) C -R(n, 1), the second term in the right- 
hand side of (3.1) is equal to 

Ta--- Tn-l{dnf)Vn,n+iy = mod R{n, 1). 

Hence our assertion holds. □ 
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Proposition 3.3. The homomorphism R{n) ®_R(n-i) — > R{n + 1) given by 

X ®y I — )■ XT^y (x, y G Riji)) 
induces an isomorphism of {R{n), R{n))-bimodules 
(3.2) R{n) ®R(„_i) R{n) © R{n, 1) ^ /?(n + 1). 

Proof. Using Lemma 3.2, we can apply a similar argument given in [7, Proposition 
3.3] □ 

Corollary 3.4. There exists a natural isomorphism 
e{n, i)R{n + l)e(n, j) 

■,--«(„)e(n-l.,)««.-,e(n-l,.)/^(n) 

q'""" R{n)e{n — l,i) ©/?(„_i) e(n — 1, i)R{n) © e(n, i)R{n, i)e{n, i) if i = j, 
where q is the degree shift functor and qi = q'^^ . 

Proof. By applying the exact functor e{n,i) • e{n,j) on (3.2), we obtain 

e{n, i)R{n + l)e(n, j) = e(n, i){R{n) ©r(„_i) R{n) © R{n, l))e{n,j) 
= e{n,i)R{n) ©ij(„_i) R{n)e{n,j) ® 6ije{n,i)R{n,l)e{n, j) 
= R{n)e{n,i) ©/?(„_!) e{n,j)R{n) ® 5ije{n,i)R{n,l)e{n, j) 
= R{n)e{n - IJ) ©/?(„_!) e(n - l,i)R{n) © 6ije{n,i)R{n, l)e{n,j). 
The grading-shift = ^"("'l"^) arises from e{n,i)Tne(n, j). □ 
Note that the kernels of EiFj and FjEi are given by 

e(n,z)i?(n + l)e(n,j)e(/3) = e(/3, i)i?(/3 + a,-)e(/3, j), 

(3.3) 

R{n)e{n - l,j) ©r(„_i) e(n - 1, z)i?(n)e(/3) = i?(/3 - a, + aj)e(/3 - aj,i), 
respectively. The following theorem is an immediate consequence of Corollary 3.4. 

Theorem 3.5. There exist natural isomorphisms 



''«Fi£;i©Id©k[ti] ifi = 3, 



where ti is an indeterminate of degree 2di and Id © k[tj] : Mod(i?(/3)) — )■ Mod(i?(/3)) is 
the functor M ^ M ® k[tj] . 



R{n + 1) ^Coker($) = 2 \ ^ R{n, l)r„ ■ ■ • ri ^ R{n, 1) 
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Proposition 3.6. There exists an injective homomorphism 

$ : R{n) ®Ri(n-i) R^{n) — )■ R{n + 1) given by x ® y ^ xy. 
Moreover, its image R{n)R^{n) has decomposition 

n+l n— 1 

R{n)R\n) = R{n, l)r„ ■ ■ • = ■ ■ ■ Tii?(l, n). 

a=2 a=0 

Proof. The proof is the same as that of [7, Proposition 3.7] □ 
By Proposition 3.6, there exists a map Lpi : R{n + 1) — > R{n) ® k[x„-|.i] given by 

@l+lR[n,l)Tn---r^ 

(3.4) - ■ ' - — ®:llR{nA)T^---T, 

= R{n) ® k[a;„+i] = R{n) ® k[ti]. 

Similarly, there is an another map : Ri^ + 1) — ^[^i] ® R{n) given by 

R{n + 1) ^Coker($) ^ ^^z', ^ ■ ■ ■ , n) 4^ n) 

(3.5) 0a=o^a---^i^(l''^) 
= k[xi] (S) R{n) ^ k[t,] ® R{n). 

We claim that the maps 931 and (^2 coincide with each other, which is an immediate 
consequence of the following lemma. When an = 2 for all i & I, the proof easily follows 
from (2.3) and (2.4). However, when an 7^ 2 for some i E I, the verification becomes 
more complicated. 

Lemma 3.7. For all 1 < k < n and 1 < £ < n — 1, 

(a) XkTn ■ ■ ■ Ti = r„ ■ ■ ■ TiXfc+i, 

(b) TiTn---Ti = r„- ■ -TiT^+i, 

(c) Xn+iTn ■ ■ ■ Ti = r„ ■ ■ ■ TiXi mod R{n)R^{n). 

Proof. We will verify that 
/o a\ for / e k[xi, ■ ■ ■ 

^ TnTn^i---Tk f Tr--Ti=0 iRod R{n) R\n) H i + 2 < k < u + 1 . 

We shall prove this by using downward induction on k. If = n + 1, it is trivial. 
Assume that k < n and our assertion is true for k + 1. Then we have 

Tn ■ ■ ■ TkfTi ■ • . n = r„ ■ ■ ■ rfc+l(Sfc(/)Tfc + f')Te ■ ■ ■ Ti 

(3-7) 

= Tn - ■ ■ Tk+lSk{f)T£ ■ ■ ■TiTk + Tn - ■ ■ Tk+lfn ■ ■ ■ Ti 
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for some /' G k[xi, ■ ■ ■ , Since G R^{n), all the terms in the right-hand side of 

(3.7) are mod R{n)R^{n) by the induction hypothesis. Hence our assertion holds. 

(a) For 1 < A; < ra, we have 

XkTn ■ ■ ■ Ti = r„ ■ ■ ■ Tk+lXkTk ■ ■ ■ Ti 

= Tn- ■ -Tk+lTkXk+lTk-l " " " Ti - r„ ■ ■ ■ Tk+lVk,k+l'rk-l " " 'Ti. 

Then the second term is mod R{n)R^{n) by (3.6), and the first term is equal to 

(Tn ■ ■ ■ Tk+lTk){Tk-l ■ ■ ■Ti)Xk+l, 

which implies our first assertion. 

(b) For l<^<n— l,we have 

nTn • ■ • Ti = T„ ■ ■ ■Tl+2nTi+lTl ■ ■ ■ Ti 
= Tn- - ■ Tii+2{n+inn+l - - Vf-g - ri^{Pg)Ti^i ■ ■ ■ Ti 

= Tn - - -TiTi+i - Tn " " " ( Q^'PA£+2)'r£_l ■ ■ ■ Ti 

-Tn--- n+2{V'i)Te, ---n-Tn--- T^+i (P")r<;_i - - - Ti. 

By (3.6), the terms except the first one are mod R{n)R^{n). 
(c) If A; = n + 1, we have 

Xn+lTn - - - Ti = {TnXn + 'Pri,n+l)Tn-l - - - Ti 
TnXnTn~l 

- - - Ti + Vn,n+lTn-l - - - Ti 
— TnXnTn—1 " " " Ti 

= Tn---TiXi mod R{n)R^{n). 

□ 

As an immediate corollary, we obtain 
Corollary 3.8. There is an exact sequence of {R{n), R{n))-bimodules 

(3.8) ^ R{n) 0R(^n-i) R{n) ^ R{n + 1)4 R{n) ® k[ti] ^ 0, 

where the map ip is given by (3.4) or (3.5). Here, the right R{n) -module structure on 
R{n + 1) is given by the embedding ^n- R{n) 4 R^{n) R{n + 1). Moreover, both the 
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left multiplication by Xn+i and the right multiplication by xi on R{n+1) are compatible 
with the multiplication by ti on R{n) ® k[tj]. 

By applying the exact functor e(/3 + aj — ai,i) • e(j, (3) on (3.8), Corollary 3.8 yields 
the following theorem. 

Theorem 3.9. 

(i) There is a natural isomorphism 

FjE, ^ EiF, for % ^ j. 

(ii) There is an exact sequence in Mod(i?(/?)).' 

^ FiEiM -» EiFiM q-^^^^^^M k[ti] 0, 
which is functorial in M . 



(4.1) af{u)= J2 - 



4. The cyclotomic quotient 

In this section, we define the cyclotomic Khovanov-Lauda-Rouquier algebra R^ and 
the functors E^, Ff" on Mod(i?^). We investigate the structure of R^ and the behavior 
of EI^, F^ on Proj(i?'^) and Rep(i?^). In particular, we will show that E^ and F^ are 
well-defined exact functors on Proj(i?'^) and Rep(i?'^). 

For A G P"*" and i G /, we choose a monic polynomial of degree {hi, A) 

(h„A) 
k=0 

with Ci-k e ksfcdi and q^q = 1- 

Given /3 G Q"*" with = n, a dominant integral weight A G and k {1 < k < n), 
set 

a''ixk) = J2at^{xk)eiu)eRif3). 

Definition 4.1. Let G Q+ and A G P+. 

(1) The cyclotomic Khovanov-Lauda-Rouquier algebra R^{(3) at /3 is the quotient 
algebra 



R{P)a^xi)R{(3)' 
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(2) The Q+-graded algebra = 0„gq+ (a) is called the cyclotomic Khovanov- 
Lauda-Rouquier algebra of weight A. 

Lemma 4.2. Let u ^ I"" be such that Ua = i^a+i for some 1 < a < n. Then, for an 
R{n) -module M and / G k[ ], fe{u)M = implies 

{daf)V,S )V^Axa+i,xM^)M = 0, 

{Saf)VuSXa,Xa+l)'PuSXa+l,Xa)e{iy)M = 0. 

Proof. Note that Tae^u) = e(z/)ra and rfe(z/) = {daVu^{xa, Xa+i))Tae{h'). Thus we have 

{Xa - Xa+l)TafTae{l^) 

)i{Saf)ra + {daf)V,y^{Xa,Xa+l))Tae{u) 

)(^idaVuSXa,Xa+l)){Saf) + {daf)VuSXa,Xa+l)^Tae{v) 
= {V^^{Xa+l,Xa) -V,,^{Xa,Xa+l))iSaf)Tae{u) + V^^{Xa, Xa+l){Saif) - f)Tae{u) 
= Viy^XXa+l, Xa)iSaf)Tae{u) - Vu^{ Xai Xa+1 

= 'PuSXa+l,Xa) [raf - {daf )VyS Xa) -^a+l Xa) Xa-\-\ 

Thus 

Xa) Xa-\-\ )V,Sxa+i,Xa)e{u)M = 0. 
Since {xa - Xa+i){daf) = Saf - f, we have 

Xaj Xa-\-l )VuSxa+i,Xa)e{iy)M = 0. 

□ 

Lemma 4.3. Let /? G Q"^ with \f3\ = n. 

(i) There exists a monic polynomial g{u) such that g{xa) = in R^{/3) for any a 
(1 < a < n). 

(ii) If i E , then there exists m E Z>o such that R^{f3 + kai) = for any k > m. 
Proof, (i) By induction on a, it is enough to show that 

For any monic polynomial g{u), we can find a monic polynomial h{u) such that 
we have h{xa+i)M = for any i?(/3)-module M with g{xa)M = 0. 

If Ua = J^a+i, then Lemma 4.2 implies that 

g{Xa+l)VuSXa, Xa+l)VuSXa+l, Xa)e{l')M = 0. 
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By the definition of Vi{u,v) given in (2.1), igixa+i)VuS^a, Xa+i)'P^S^a+i, Xa)) is a 
monic polynomial in Xa+i with coefficient in k[xa]. Hence we can choose a monic poly- 
nomial h{xa+i) in the ideal generated by g{xa) and g{xa+i)V^S^a,Xa+i)'Puaixa+i,Xa} 
in k[xa,Xa+i]. Thus 

h{xa+i)e{u)M = 0. 

If Ua ^ Ua+i, then 

g{Xa+l)Qua,Ua+i{Xa, Xa+l)e{u)M = g{Xa+l)T^e{u) M = Tag{Xa)e{SaV)TaM = 0. 

Since g{xa+i)Qua,ua+i{-'^a,Xa+i) is a monic polynomial in Xa+i with coefficient in k[xa\, 
we can choose a monic polynomial h{xa+i) as in the case of Ua = Va+i- 

(ii) For V G J*^, set Suppj(i^) = ii^{k\l<k<n and = i}- Our assertion is equiva- 
lent to: 

2^ For all n, there exists /c„ G Z>o such that e(z/)i?^(n + A;„) = 

for any v G 1"+'^" with Suppj(z/) > kn- 

If e{h')R^{n + A;) = for any u G /"+^' such that Supp,j(z/) > k, then one can easily see 
that 

(4.3) e{iy')R^{n + k') = for any k' > k and u' G such that SupPi(i/^„+fc) > A;. 

In order to prove (4.2), we will use induction on n. Assume that there exists k = kn-i 
such that 

e{u)R^{n-l + k) =0 if Supp,(z/) > A;. 

By (i), there exists a monic polynomial g{u) of degree m > such that g{xn+k)R^{TT' + 
k) = 0. It suffices to show 

e{u)R^{n + /c + m) = for Suppj(z/) > k + m. 

If Suppj(z/<„+fc_i) > k, then by (4.3) e{v)R^{n + k + m) =0. Thus we may assume 
that Supp^(i^<„,+A;_i) < A; — 1. Hence we have iy>n+k = {i, ■ ■ ■ Then the repeated 
application of Lemma 4.2 implies 

(dn+k+m-i ■ ■ ■ dn+kg{xn+k))e{p)R^{n + k + m) = Q. 

Since dn+k+m-i ■ ■ ■ dn+kg{xn+k) = ±1, we can choose k^ = k + m. □ 

Lemma 4.4. If i G J™ and {hi, A - /?) = 0, then 

R^{/3 + a,) = 0. 
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Proof. Since {hi, A), {hi,~f3) > 0, the hypothesis {hi, A — /3) = imphes {hi. A) = 
and {hi, (3) = 0. Thus for all j G Supp(/3) \ {i}, we have Oij = 0. In particular we 
have Qj^, G . Since {hi. A) = 0, we have e(z, + ai) = 0. For u G /^+°S 
let k be the smallest integer such that = i. We shall show e{i')R^{f3 + ai) = by 
induction on k. If k=l, it is obvious. Assume k > 1. Hence Quk-i,Uk^{^)R^ {1^ + ctj) = 
^fc-ie(sfc_ii^)Tfe„i/2^(/3 + ai) vanishes since (sfc_iz/)fc_i = i. Since Qr^^.^.^.^ G kg, we 
obtain the desired result e{iy)R^{f3 + Oj) = 0. □ 

For each i G /, we define the functors 

E^: Mod{R^{P + ai)) ^ Mod{R^ {(3)) , 

Ff': Mod{R^{/3)) ^ Mod{R^{/3 + ai)), 

by 

E^{N) = e(/?, z)N = e{f3, t)R\(3 + a,) (E)RA^p+a,) N, 
Ft{M) = R\p + a,)e(/?, i) M, 
where M G Mod(i?^(/3 + a^)) and G Mod(/?'^(/3)). 

We introduce + ai), i?^(/3))-bimodules 



R{P + ai)a^{xi)R{l3 + o;i)e(/3, ^ 

(4.4) iCo = + «.)e(/3, 



i?(/3 + ai)a^(xi)i?(/3)e(/3,z 

= R{P + a,)e(z, /3) R^{P) = 



^ ^ i?(/3 + ai)e(i,/3) 

''^^'^ ^ ^'^^ + ai)a^{x2)R\l5)e{i, P) 



The right i?(/3)-module structure on R{f3 + aj)e(i,/3) and the right i?^(/3)-module 
structure on Ki are given by the isomorphism R{(3) ^ R^{f3) ^ R{P + The bi- 
modules F'^, Kq and Ki are the kernels of the functors F^, Fi and Fj from Mod(i?^(/3)) 
to Mod(i?(/3 + ai)), respectively. 

Let ti be an indeterminate of degree 2di. Then k[tj] acts from the right on + 
ai)e{i,l3) and /Ci by multiplying xi. Similarly, k[tj] acts from the right on i?(/3 + 
Q;i)e(/3,z), F^ and ATi by multiplying Xn+i- Thus Kq, -^"^ and Ki have an + 
ai), R^{I3) ® k[tj])-bimodule structure. 

By a similar argument to the one given in [7, Lemma 4.8, Lemma 4.16], we obtain 
the following lemmas which will be used in proving Corollary 4.12 and Theorem 4.13. 
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Lemma 4.5. 

(i) Both Ki and Kq are finitely generated projective right R^{I3) ® \i[ti]-modules. 

(ii) In particular, for any /(xi, . . . , Xn+i) G k[xi, . . . , Xn+i] which is a monic polyno- 
mial in xi, the right multiplication by f on Ki induces an injective endomorphism 
ofK^. 

Lemma 4.6. For i E I and /3 G with = n, we have 

(i) Ri/3 + a,)a^(xi)i?(/3 + a,) = ELo ^(/^ + ■ ■ ■ r,, 

(ii) R{13 + a^)a^{xi)R{p + ai)e{P,i) 

= R{/3 + ai)a^{xi)R{(3)e{(3, i) + R{f3 + ai)a^{xi)Ti ■ ■ ■ r„e(/3, i). 

Let 7i: Kq be the canonical projection and P: R{(3 + ai)e{i,/3) — > Kq be the 

right multiphcation by a^{xi)Ti ■ ■ - Tn whose degree is 

2rfi(/i„A) + (ai|-/?) = (ai|2A-/?). 

Then, using Lemma 4.6, one can see that 

(4.5) Im(P) = Kervr = ^(^ + + ^) ^ ^ 

^ ^ ^ ^ R{P + ai)a^{xi)R{(3)e{P,i) 

Lemma 4.7. The map P: R{I3 + ai)e{i, /3) — > Kq is a right R{(3) ® \i[ti]-linear homo- 
morphism; i.e., for all S G /?(/? + «»), 1 < a < n and 1 < b < n — 1, 

P{SX,+,) = P{S)Xa, P{SX,) = P{S)Xn+l, P{Sn+,) = P{S)n. 

Proof. First, we will verify that 



(4-6) A 



for any / G k[xi, . . . , Xn+i], a^(xi)ri ■ ■ ■ r^/r^ ■ ■ ■ r„e(/3, i) = mod R{/3 
ai)a^{xi)R{l3)e{(3, i) li E + 2 < k < n + I. 



We will prove this by using downward induction on k. It is trivial for k = n + 1. 
Assume that k < n and our assertion is true for k + 1. Then we have 



a^{xi)Ti ■ ■ ■ TifTk ■ ■ ■ r„e(^, i) = Tka^{xi)Ti ■ ■ ■ n-SkifW+i ■ ■ ■ Tne{f3, i) 

+ a^(xi)ri ■ ■ ■ nf'Tk+i ■ ■ ■ Tne{f3, i) 



for some f E'k[xi, . . . , and both the terms in the right-hand side of (4.7) are 

mod R{(3 + aj)a^(xi)i?(/3)e(/3, z) by the induction hypothesis. Thus we obtain (4.6). 



20 SEOK-JIN KANG, MASAKI KASHIWARA, AND SE-JIN OH 

For 1 < a < n, we have 

Xa+lia^{xi)Ti ■ ■■Tne{f3,i)) = a^{xi)Ti ■ ■ ■Ta-l{Xa+lTa)Ta+l ■ • •r„e(/3,z), 

= a^(Xi)ri ■ ■ ■ Ta-l{TaXa + Va,a+l)Ta+l " " " r„e(/3, z), 

= a^{Xi)Ti ■ ■ ■TnXae{(3,i) + a^{Xi)Ti ■ ■ ■ Ta^lVa,a+lTa+l " ■ ■ Tne{f3 , i) , 

= a^{xi)Ti ■ ■ ■TnXae{/3,i) (by (4.6)). 

For the second assertion, we have 

xi{a^{xi)Ti ■ ■■Tne{i3,i)) = a^{xi){TiX2 - Pi,2)r2 ■ ■ ■Tne{l3,i) 

= a^{xi)TiX2T2 ■ ■ ■ Tne{f3, i) - ^1,2X2 " " " r„a^(xi)e(/?, i) 

= a^{Xi)TiX2T2 ■ ■ ■ Tne{j3, l) 

= a^{xi)TiT2X3T-3 ■ ■ ■ T„,e{f3, i) - a^(xi)riP2,3T3 ■ ■ ■ r„e(/3, i) 
= a^{xi)TiT2X3T3 ■ ■ ■ Tne{f3 , i) (by (4.6)) 

= a^(xi)ri ■ ■ ■ TnXn+ie{l3, i) mod R{j3 + ai)a^ {xi) R{l3)e{l3 , i). 
For 1 < < n — 1, we have 
n+i{a^{xi)Ti ■ ■■Tne{f3,i)) 

= a^{Xi)Ti ■ ■ ■ Tb^liTh+iTbTb+l)Th+2 " " " Tne(/3, z) 

= a^{xi)Ti ■ ■ ■ n^iinu+in + QhPh,h+2 + nv[ + vln+i)n+2 ■ ■ ■ 7"ne(/3, i) 

= a^{xi)Ti ■ ■ ■Tnne{i3,i) + a^{xi)Ti ■ ■ ■ n^i{QbVb,b+2)Tb+2 ■ ■■rne{/3,i) 
+ a^{xi)Ti ■ ■ ■ Tb{Vb)n+2 ■ ■ ■ r„e(/3, i) + a^{xi)Ti ■ ■ ■ n^i +1 ■ ■ ■r„e(^,z). 

By (4.6), all the terms except the first one are mod i?(/3 + ai)a^(xi)i?(/3)e(/3, i). Thus 
we obtain 

Tb+ia^{xi)Ti ■ ■ ■ Tne{/3, i) = a^{xi) ■ ■ ■ Tnne^jS, i) mod i?(/3 + aj)a'^(xi)i?(/3)e(/3, i). 

□ 

Since P is right R{j3) ® k[tj]-linear and maps R{j3 + ai)a^ {X2) R^ {P)e{i , j3) to R{j3 + 
Q;i)a'^(xi)i?(/3)e(/3, z), it induces a map 
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which is an + ® k[tj])-bihnear homomorphism. By (4.5), we get an exact 

sequence of {R{(3 + at), R{/3) ^ k[tj])-bimodules 

Ki-^Kq^F^ — > 0. 

We will show that P is actually injective by constructing an (/?(/? + Oj), -R(/3) ® k[tj])- 
bilinear homomorphism Q such that Q o P is injective. 
For 1 < a < n, we define an element ga of + by 

(4.8) ga= ^ Tae{v) + ^ {{Xa+l - Xa)VyS^a-,Xa+l) - {Xa+l - XafTa)e{v). 

Lemma 4.8. For 1 < a < n, we have 

(4.9) Xs4b)ga = gaXb (1 < 5 < n + 1) and Taga+Wa = ga+igaTa+l- 

Proof. For u such that Ua 7^ i^a+i, "we have 

(4.10) Xs4b)9ae{iy) = gaXbe{u). 
We shall show (4.10) when Ua = Va+i- We have 

{Xaga - gaXa+l)e{iy) 

{Xa(^Xa^l 2^a)'^i/a ("^a 5 "^a+l ) ■^a(-^a+l -^a) '^a (''^a+1 •^a)''^a+l'^!^a ("^U) ''^a+l) 

))e(^^)} 

= {-{Xa+l - XaYV^S^a,Xa+l) + (x^+l - Xa^V^S^a, Xa+l)}e{u) = 0. 

Hence (4.10) holds for 6 = a + 1. The other cases can be proved similarly. 

By (2.4), S = Taga+iga-ga+igaTa+l doCS UOt COUtaiu the term Ta+lTaTa+l and TaTa+lTa 

and is contained in the k[xa, Xa+i, a;a+2]-niodule generated by 1, Ta, Ta+i, TaTa+i, Ta+iTa- 
That is, S can be expressed as 

•S" = Ti + T2Ta + TsTa+i + T4TaTa+l + T^Ta+lTa 

for some Tj G k[a;a, x^+i, (1 < < 5). By a similar argument given in [7, Lemma 

4.12], we have 

Sxb = Xs,^^+2{b)S for all b. 
Then one can show that all Tj must be zero. Thus our second assertion holds. □ 

Proposition 4.9. 
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(i) LetQ: R{(5 + ai)e{j3,i) — Ki be the left R{(5 + ai) -linear homomorphism given by 
the multiplication of gn ■ ■ ■ Qi from the right. Then Q is a right {^R{[5)®k[ti\) -linear 
homomorphism. That is, 

Q{Sxa) = Q{S)xa+i (1 < a < n), Q{SXn+l) = Q{S)xi 

Q{Sn) = Q{S)n+i {i<b<n-l) 

for any S G R{f3 + ai)e{(3, i). 

(ii) The map Q induces a well-defined R{j3)®k[ti\) -bilinear homomorphism 

R{P + ai)e{/3,i) R{/3 + ai)e{i, /3) 



Q : Ko 



R{(3 + ai)a\xi)R{/3)ei/3,i) ' R{(3 + ai)a\x2)R\(3)eii, p)' 

Proof. The proof follows immediately from the preceding lemma. □ 

Theorem 4.10. For each v E , set 

= af (Xi) JJ Qi,Va{XuXa+l) JJ Vi{Xi,Xa+l)Vi{ 



l<a<n, 



l<a<n, 

Va=i 



Then the following diagram is commutative, in which the vertical arrow is the mul- 
tiplication by from the right. 



(4.11) 



R{l3 + ai)e{i, u) 



P=a^{xi)Ti---T„ 



R{j3 + aj)e(z/, i) 



R{^ + ai)a^{x2)R\f3)e{i,iy 
R{f3 + ai)e{i, u) 




R{/3 + ai)a^{xi)R{^)e{iy, i) 



gn-gi 



R{^ + ai)a^{x2)R^{P)e{i,iy) 

Proof. It suffices to show that 

a'^(a;i)ri ■ ■ ■ r„fi^„ ■ ■ ■ gie{i, v) = a^{xi)Ti ■ ■ ■ Tne{u, i)gn ■ ■ ■ gi 

(4-12) 

= A^e(i,z/) mod R{p + ai)a^{x2)R^{P)e{i,u). 

Note that 

r„,e(z/, z)r„ = Qi,j.„(a:„, x„+i)e(z/<„, z, Vn) if T^n 7^ 



(4.13) Tne{u,i)gn 



Tn{Xn+l - XnJViiXn+l, Xn)e{u, i) 



if Vn = i- 
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Indeed if I'n = i, then we have 

Tn(yXn-\-l Xn)'Pi{Xm 

))(a;„+i - Xnf)^e{v,i) 

= Tn{Xn+l - Xn)(Vi{Xn,Xn+l) - {Vi{Xn, Xn+l) " Vi{Xn+l, Xn))^ e{u, i) 

We will show (4.12) by induction on n. Assume first n = 1. \i Pi ^ i, then it is 
already given by (4.13). If ui = i, then 

a^{xi)Tie{i, i)gi = a^{xi)Ti{x2 - Xi)Vi{x2, Xi)e{i, i) 

= (Tia^{x2) + ^^^^ — ^^^^ Vi{xi,X2)){x2 - xi)Vi{x2,xi)e{i,i) 

^ Xi — X2 

= (ria^(x2)(x2 - xi)Vi{x2,xi) - {a^{x2) - a^{xi))Pi{xi,X2)Vi{x2,xi))e{i,i) 
= a^{xi)Vi{xi, X2)Vi{x2, xi)e{i,i) = At,e{i,i). 

Thus we may assume that n > 1. 

(i) First assume that Un 7^ i. Then we have 

a^{xi)Ti ■ --Tngn " " " c/ie(z, ly) 
= a^(xi)ri ■ ■ ■ Tn^iQi,u„{xn, Xn+i)gn^i ■ ■ ■ gie{i,v) 
= a^{xi)Ti ■ --Tn-ign-l " ■ ■ giQi,u„{xi, Xn+i)e{i, u) 
= K<„Qi,u„{xi,Xn+i)e{i,iy) = A^e{i,u). 

(ii) If = i, then we have 

a^{xi)Ti- ■ -Tngn- ■ ■ gie{i,iy) 

(4.14) = a^{Xi)Ti ■ --TniXn+l - Xn)'Pi{Xn+l , X^) gn-1 ' ■ ■ ^ie(z, Z/) 

= a^{Xi)Ti ■ ■ -Tngn^l " ' •^l(x„+i - Xi)Vi{Xn+l, Xi)e{i, u) . 

Since P and Q are right i?(/3) ® k[tj]-linear, we have 
(4.15) 

Xn+ia^{xi)Ti ■ ■ ■ Tngn " " " 5'ie(i, u) - a^{xi)Ti ■ ■ ■ Tngn " " " giXn+ie{i, u) =0 

mod i?(/3 + ai)a^{x2)R\P)e{i, /3). 



24 SEOK-JIN KANG, MASAKI KASHIWARA, AND SE-JIN OH 

By (4.14), the left-hand side of (4.15) is equal to 

(4.16) a^(xi)Ti ■ ■ ■ Tn-l{Xn+lTn - TnXn+ljgn-l " ' ' gi{Xn+l - Xi)Vi{Xn+l, Xi)e{i, v). 

Since 

(^^n+lTn ^ '^nXn+l)^{T^-,i) = {{Xn+lTn ~ '^nXn) + Tn{Xn — Xn+l)}e{i, p) 

'Pii.Xfiy Xn-\-l) ~\~ 'T'ni^Xn Xj^_|_x), 

we have 

= a^{Xi)Ti ■ ■ ■Tn-lVi{Xn,Xn+l)gn-l " ' ' gi{Xn+l " Xi)Vi{Xn+l, Xi)e{i, u) 

+ a^{Xi)Ti ■ ■ ■ Tn{Xn - X„+l)^n-l " " " gi{Xn+l " Xi)Vi{Xn+l, Xi)e(z, v) 
= a^{Xi)Ti ■ ■ -Tn^ign^l ' ■ ■ gi{Xn+l - Xi)Vi{Xi, Xn+l)Vi{Xn+l, Xi)e{i, v) 
-a'^{Xi)Ti--- Tngn-l " " " gi{Xn+l " XifVi{Xn+l, Xi)e{i, v) 

(4 17) 

= f^u<A^n+l- Xi)Vi{xi,Xn+l)Vi{Xn+l,Xi)e{i,l') 

- a'^{Xi)Ti ■ ■ ■ Tngn-l " " " gi{Xn+l " XifVi{Xn+l, Xi)e(z, v) 

= (yK<r^'^i{Xl,Xn+l) - a^{Xl)Ti- ■ -Tngn-l- ■■ gi{Xn+l -Xi)^e{i,v) 

X {Xn+l — Xi)T'i{Xn+l, Xi) . 

Since the right multiplication of {xn+i—Xi)Vi{xn+i, Xi) on Ki is injective by Lemma 4.5, 
we conclude that 

a^{xi)Ti ■ ■ ■ Tngn-l " " " fi'i(x„+i " Xi)e{i, v) = ku<_rJ'i{xi,Xn+i)e{i, p). 

Hence (4.14) implies that 

a^{xi)Ti ■ ■ ■ Tngn " " " fi'ie(i, P) = Au^„Vi{Xi, Xn+l)Vi{Xn+l, Xi)e{i, v) 

= A^e(z, u) mod R{f3 + ai)a^{x2)R\f3)e{i, /?). 

□ 

Since Kie{i, u) is a projective R^{(3) ® k[tj]-module by Lemma 4.5 and A^, is a monic 
polynomial (up to a multiple of an invertible element) in ti, by a similar argument to 
the one in [7, Lemma 4.17, Lemma 4.18], we conclude: 

Theorem 4.11. We have a short exact sequence consisting of right projective R^{f3)- 
modules: 

(4.18) ^ /sTi A Kq ^ ^ 0. 
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Since Xi, Kq and are kernels of functors Fi, Fi and F^, respectively, we have 

Corollary 4.12. For any i & I and /3 G Q"*", there exists an exact sequence of R{(5+ai)- 
modules 

(4.19) ^ g^^'l^'^-^^FiM ^ FiM F^^M 0, 

which is functorial in M E Mod(i?'^(/3)). 

Now we prove the main theorem of this section. 
Theorem 4.13. Set 

Proj(i?^) = Proj(i2^(a)), Rep(i?^) = Rep(i?^(a)), and 

aeQ+ Q6Q+ 

[Proj(i?^)] = [Proj(i?'^(a))], [Rep(i?^)] = [Rep(i?^(a))]. 

Q6Q+ a€Q+ 

Then the functors and F^^ are well-defined exact functors on Pto}{R^) andIiep{R^) , 
and they induce endomorphisms of the Grothendieck groups [Proj(-R^)] and [Rep(i?'^)]. 

Proof. By Proposition 2.3, Lemma 4.3 and Theorem 4.11, F^ is a finitely generated pro- 
jective module over R^{(3). Thus Ff^ sends the finite-dimensional left i?^(/3)-modules 
to finite-dimensional left -|- Q;i)-modules. Similarly, e(/3, i)R^{/3 + a,,) is a finitely 

generated projective left -module and hence Ef" sends finitely generated projec- 

tive left R^{f3 + aj)-modules to finitely generated projective left i?^(/3)-modules. □ 

The following lemma will be needed in the sequel. 

Lemma 4.14. Set 

(^ti-^n+l) ril<a<r!., Qi,Uai^n+l^ ^a) ril<a<n, ^a: 2^n+l)c(l^, i) ■ 

Then we have a commutative diagram 



A 



B 



Here the vertical arrows are the multiplication of A and B from the right, respectively. 
Proof. We can apply a similar argument given in [7, Lemma 4.19]. □ 
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5. Categorification of V{A) 

In this chapter, we will show that the cyclotomic Khovanov-Lauda-Rouquier algebra 
categorifies the irreducible highest weight [/q(g)-module V{A). 

Theorem 5.1. For i ^ j & I , there exists a natural isomorphism 

(5.1) E^F^^c^^qr^FfEt 
Proof. By Corollary 3.4, we already know 

(5.2) e{n,i)R{n + l)e(n, j) - q''"'' R{n)e{n - 1, j) ®i?(„_i) e{n - l,j)R{n). 

Applying the functor R^{n) ®_r(„,) • ®_r(„,) R^{n)e{(3) on (5.2), we obtain 

e{n,i)R{n + l)e{f3,3) 

e{n,i)R{n)a^{xi)R{n + l)e(/3, j) + e{n,i)R{n + l)a^{xi)R{n)e{/3, j) 

^ /2^(n)e(n - ®rA(„_i) e(n - 1, 2)i?^(n)e(/3) = i?^(/?). 

Note that 

pApADA.m _ ( e{n,i)R{n + l)e{n,j) \ 

' ' \e{n,i)R{n + l)a^{xi)R{n + l)e{n,j)) 

Thus it suffices to show that 

e(n, i)R{n + l)a^{xi)R{n + l)e(n, j) 

(5-3) 

= e{n,i)R{n)a {xi)R{n + l)e{n, j) + e{n,i)R{n + l)a {xi)R{n)e{n, j). 
Since a^(xi)rfc = Tka^{xi) for all k > 2, we have 

n+l 

i?(n + l)a^(xi)i?(n + 1) = ^ i?(n + l)a'^(xi)T„ ■ ■ ■ r„i?(n, 1) 

a=l 

= i?(n + l)a^{xi)R{n, 1) + i?(n + l)a^{xi)Ti ■ ■ ■ TnR{n, 1) 

n+l 

= i?(n + l)a^{xi)R{n, 1) + ^ R{n, l)r„ ■ ■ ■ Taa^{xi)Ti ■ ■ ■ TnR{n, 1) 

a=l 

= R{n + l)a^{xi)R{n, 1) + i?(n, l)a^{xi)R{n+ 1) + i?(n, l)r„ ■ ■ ■ ria^(xi)ri ■ ■■TnR{n,l). 
For i 7^ j, we get 

e(?2, i)/2(n, l)r„ ■ ■ ■ Tia^{xi)Ti ■ ■ ■ TnR{n, l)e{n, j) = 0, 
and our assertion (5.3) follows. □ 
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Theorem 5.2. Let A = A — /3. Then there exist natural isomorphisms of endofunctors 
on Mod(i?^(/3)) given below. 

(i) // {hi, A) > 0, then we have 



(5.4) 



k=0 



(ii) // {hi, A) < 0, then we have 



(5.5) 



fc=0 



The rest of this section is devoted to the proof of this theorem. 



Consider the following commutative diagram with exact rows and columns derived 
from Theorem 3.5, Theorem 3.9 and Corollary 4.12: 
(5.6) 





^I'^-^)f,E,M 



q-^-FiEiM q-'^-FtEi'M 



ql^'^^^-^^EiF.M EiFiM 



qt^^^-^^^k[t,] ® M k[t,] ® M 



E^F^^M 



By taking the kernel modules, we obtain the following commutative diagram of 
(i?(/3),/2^(/3))-modules: 
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(5.7) 



(a,|2A-/3)^, 



(ai[2A- 



B 



(ai|2A-2/3) 



..-an jy-i 



F 

EJ<o 
c 



G 



- E^FtR^m - 



where 

K'^ = F,E,R\I3) = R{l3)e{P -a„i) e(/3 - a,)R\/3) 

K[ = FiEiR'^iP) = R{/3)e{i, f3 - a,) ^Ri^-a,) e(/3 - a,)R\f3) /2^(/3) 
= RW)e{t, /? - ai) R^W). 

The homomorphisms in the diagram (5.7) can be described as follows: 

• F is the right multiplication by a^(xi)ri ■ ■ ■ r„ and (i?(/?), i?^(/3)®k[tj])-bilinear. 

• Similarly, P' is given by the right multiplication by a^{xi)Ti ■ ■ ■ r„„i on R{l3)e{i, /3— 
ai). 

• The map A is defined by the chasing the diagram. Note that it is i?^(/3)-linear 
but not k[tj]-linear. 

• 5 is given by taking the coefficient of T„---ri and {R{f3) ® k[x„+i], k[xi] 
i?^(/3))-bilinear. 

• F is the multiplication by r„ (See Proposition 3.3). 

• C is the cokernel map of F. Thus it is (i?(/3), i?^(/3))-bilinear but does not 
commute with tj. 

• G is the canonical projection induced from P'. It is {R{(3) ® k[x„+i], R^{I3) ® 
k[a;„+i])-bilinear. 
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Set p = Suppj(/3). Note that the degree of U in 

Yl Qi,uSti--Xa) JJ 'Pi{ti,Xa+l)Vi{ 



l<a<n, l<a<n, 



is given by 



-{hi, [5 - pai) + 2p{l = -{hi,f3) + pan + 2p- pan = -{hi, f3) + 2p. 

Define an invertible element 7 G by 

(-1)^ n Qh-'aiUiXa) Yl 'PiiU,Xa+l)Vi{Xa+l,ti) 
/_ Q\ l<a<n, 

= ^-it-<'^-/3)+2p _,_ ( terms of degree < -{hi, (3) + 2p in U) . 
Set A = A — /3 and 

(5.9) </Pfc = ek[t,]®i?^(/3), 

which is of degree 2(aj|A) + 2dik = 2di{{hi, A) + k). 

The following proposition is one of the key ingredients of the proof of Theorem 5.2 

Proposition 5.3. // {hi, X) + k > 0, then 7(^9^ is a monic polynomial in ti of degree 
{hi,\) + k. 

Note that for m < 0, we say that a polynomial (/? is a monic poljTiomial of degree m 
if ^ = 0. 

To prove Proposition 5.3, we need some preparation. Let 

z= ^ ak®hke R{l3)e{l3 - Ui, i) ®R{p-a,) e(/3 - ai, i)R^{l3), 

feGZ>o 

where G R{(3)e{(3 — ai, i) and ht E e{(3 — ai, i)R^{f3). Define a map E: Kq E^Kq 
by 

(5.10) 2; t-^ ^ akVi{Xn,Xn+l)bk. 

Lemma 5.4. For z G R{(3)e{(3 — ai) ^R{i3-ai) e(/? — ai, i)R^{f3), we have 

(5.11) F{z)xn+i = F{z{xn^l)) + E{z). 
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Proof. Let z = a®h ^ R{(5)e{(5 — i) ®R{i3-ai) e{P — ai, i)R^{l3), where a G R{/3)e{P — 
ai,i) and b E e{(3 — ai,i)R^. Then 

F{z) = arj), E{z) = aVi{xn,Xn+i)b. 

Thus 

F{z)Xn+l = aTnhXn+1 = OTnXn+lb = a{XnTn + Vi{Xn, Xn+l))b 
QjX^Tj^b -\- Ci7^j(x„, 

= F{axn ®b) + E{z) = F{z{xn ® 1)) + E{z). 

□ 

By Proposition 3.3, we have 
e(/3,2)i?(/3 + a,)e(/3,2) 

(5 12) 

= F(/2(/3)e(/3 - a,,^) e(/3 - © ® k[t,])e(/3,^), 

where ti = Using the decomposition (5.12), we write 

(5.13) P(e(/3, z)r„ ■ ■ ■ nx^eii, /?)) = F{i>k) + 

for uniquely determined ipk £ K'^ and ^ k[tj] ® R^{I3). 
Using (5.9), we have 

A{t^) = AB{e{P, i)Tn ■ ■ ■ Tix\e{i, /?)) = CP(e(/3, z)r„, ■ ■ ■ rix^e(z, /?)) = i^u- 

Thus one can verify that the definition of ipk coincides with the definition given in 
(5.9). 
Since 

F{'4)k+i) + ifk+i = P{eiP, i)Tn ■ ■ ■ rixt+^e(2, /?)) = P(e(/3, i)r„, ■ ■ ■ Tix\e{i, /3))x„+i 

= {F{tpk) + '■Pk)Xn+l = F{lpk{Xn ® 1)) + E{'ll)k) + t/Jfctj, 

we have 

(5.14) i)k+l = i^kiXn®'^), (pk+1 = E{ijk) + (fkU. 

Now we will prove Proposition 5.3. By Lemma 4.14, we have 

9n---gix'le{i,u)Ti---Tn = X^^^a^{Xn+l) JJ Qi,Ua{Xn+l, ^a) JJ ViiXn+l, Xa)Vi{Xa, Xn+l)e{u, i) 

l<a<n, l<a<n, 
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in e{(3,i)R{f3 + ai)e{f3,i) ® R^{P), which imphes 

AB{gn- ■ ■ gix'le{i,u)) = C(^x'^^-i^af{Xn+l) Y\_ Qi,i^ai^n+1, Xa) Y\. 'Pi{Xn+l,Xa)Vi{Xa,Xn+l)je{iy,i) 



l<a<n, 



l<a<n, 



= ti4{ti) n Qi^-ai^i^^-) n 'Pi{ti,Xa)Vi{Xa,ti)e{u). 
l<o<n, l<o<n, 

On the other hand, since B is the map taking the coefficient of r„ ■ ■ ■ ri, we have 



B{g^---g^x\e{i,p)) =51]^ 

\ya=i 

= t1\{{-{U-x^f)e{^). 



Xn+l ~ ^a)^)x^j^T^e{y, i)Tn ' ' ' Ti 



Thus we have 
(5.15) 

Mt-l[{U-Xafeiu) = {-lYt'^af{t,) II Qi,,SU,Xa) n V,{U,Xa)V,{xa.U)e{v). 



l<a<n, 



l<a<n, 



Set 



( 

F = 7(-l)V(^.) E 



JJ Qi,Va{U-,Xa) JJ Vi{ti,Xa)'Pi{Xa,ti)e{u) 



l<a<n, 



l<a<n, 



I 



Then they are monic polynomials in ti of degree 2p and {hi,X) + 2p, respectively 
{p := Suppj(/3)). Note that they are contained in the center of k[tj] R^{I3). Then 
(5.15) can be expressed as the following form: 



(5.16) 
Note that 



if Supp,j(/?) = 0, then = and 

if i e T"" such that {hi,X) = and SupPi(/3) > 0, then R^{/3) = (see 
Lemma 4.4). 
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Thus, to prove Proposition 5.3, we may assume that 

Supp, (/3) > and 

(5.17) "^"^'^^ , ^ 

if z G P"^, then A) > 0. 

Lemma 5.5. For any k > 0, we have 

(5.18) t^f=i-fipk)S + hk, 

where G R^{(3)[ti] is a polynomial in ti of degree < 2p. In particular, ^(fk coincides 
with the quotient oftfF by S. 

Proof. By (5.14), A(t(=+^) - A{t'l)ti G R^{f3), which imphes 

(5.19) A{ati) - A{a)ti G R^{P)[ti\ is of degree < in for any a G R^{P)[ti]. 
We will show 

for any polynomial / G R^{f3)[ti] in ti of degree m and a G R^{/3)[ti], 
A{af) — A{a)f is of degree < m. 

We will use induction on m. By the fact that A is i?^(/3) -linear and (5.19), it holds 
for m = and 1. Thus it suffices to show (5.20) when / = t^g and (5.20) is true for g. 
Then 

A{af) - A{a)f = {A{atig) - A{ati)g) + {A{at,) - A{a)t,)g. 

Then the ffist term is of degree < deg{g) in ti and the second term is of degree 
< deg(5f) + 1. Hence we prove (5.20). Thus we have 

th-'F - ifkS = tlr'F - Ait^)S = AitlS) - A{t'l)S 

by (5.16) and it is of degree < 2p by applying (5.20) for / = S. □ 

Thus by Lemma 5.5, we can conclude that 799^ is a monic polynomial in tj of degree 
{hi, A) + k, which completes the proof of Proposition 5.3. 

Proof of Theorem 5.2: By the Snake Lemma, we have the following exact sequence 
^ KeiA qr^^^F^EfR^i.P) EfF^R^{(5) CokerA ^ 0. 

If (/ij, A) > 0, by Proposition 5.3, we have 

{hi,\)-i 

KeiA = 0, ® R^{I3) ^ CokerA. 

fc=0 
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Hence we obtain 

k=0 

which is the proof the statement of Theorem 5.2 (1). 

If {hi, A) < 0, then i G P"^. In this case, the proof is the same as in [7, Theorem 5.2 
(b)]. □ 

We define the modified functors and J^^ on Mod(i?): 

Then by applying degree shift functor ^'^"^ to the equations (5.1), (5.4) and (5.5), 
we obtain the natural isomorphisms 

S^^T^ ^ T^S^ if z ^ J, 

^.o^^ S^T!' ^ Tl^S:^ (B ^ % Id if (/i„A-/3)>0, 

l^-^^J qi - qi 

-(h„A-/3> _ (h„A-/3> 

S^T^®^ Id=^^/^^^ if (/ii,A-/3) < 

on Mod(i?^(/3)). Now, assume that ko is a field. Then, as operators on [Proj(i?^)] and 
[Rep(/?'^)], they satisfy the commutation relations 

[^l I'^ji -1 ' 

Qi-Qi 



where 

"i|[Proj(RA(;3))] ■.= qf"" Ai|[Rep(ijA(;3))] := q, 



Combining Lemma 4.3, Lemma 4.4 and Theorem 2.4 as in [7, Section 6], we obtain 
a categorification of the irreducible highest weight [/g(0)-module V{K): 

Theorem 5.6. If an ^ for all i & I, then there exist Up^{q) -module isomorphisms 

[Proj(i?^)] ~ V^{X) and [Rep(i?^)] ~ V^{K)\ 
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